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PALINDROMIC AUTOMORPHISMS OF FREE NILPOTENT 

GROUPS 

VALERIY G. BARDAKOV, KRISHNENDU GONGOPADHYAY, MIKHAIL V. NESHCHADIM, 

AND MAHENDER SINGH 


Abstract. In this paper, we initiate the study of palindromic automorphisms of 
groups that are free in some variety. More specifically, we define palindromic auto¬ 
morphisms of free nilpotent groups and show that the set of such automorphisms 
is a group. We find a generating set for the group of palindromic automorphisms 
of free nilpotent groups of step 2 and 3. In particular, we obtain a generating 
set for the group of central palindromic automorphisms of these groups. In the 
end, we determine central palindromic automorphisms of free nilpotent groups of 
step 3 which satisfy the necessary condition of Bryant-Gupta-Levin-Mochizuki for 
a central automorphism to be tame. 


1. Introduction 

Let be a variety of groups and F be a group that is free in M.. Let X = 
{xi,... , Xn} be a basis of F. A reduced word w =°= Xi^Xi^ ■ ■ ■ Xi^ in is called 
a palindrome in the alphabet if it is equal as a word to its reverse word w =°= 
where by we denote equality of letter by letter. An element g G F is 
called a palindrome if it can be presented by some word in the alphabet X^^, which 
is a palindrome. Note that this definition depends on the generating set X of F. 

In [6], Collins defined and investigated palindromic automorphisms of absolutely 
free groups. Following Collins, we say that an automorphism ^ of F is a palindromic 
automorphism if xf is a palindrome with respect to X for each 1 < i < n. It is not 
difficult to check that the product of two palindromic automorphisms is again a palin¬ 
dromic automorphism. We will denote the monoid of palindromic automorphisms of 
F by nA(F). 

An automorphism (j) oi F of the form 

(j) : Xi plXiPi for each 1 < i < n, 

is called an elementary palindromic automorphism. Here pi,...,pn G F. The sub¬ 
monoid of elementary palindromic automorphisms of F is denoted by EIIA(F). We 
call the group 

QSn = {ti, ajj+i I 1 < i < n and 1 < j < n — 1) 
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the extended symmetric group, where 



Xk ioT k ^ i 


and 





Clearly, EIIA{F) and 175^ generate n^(F) as a monoid and n^(F) = EYIA{F) X 
QSn- Let IA{F) denote the group of those automorphisms of F that induce identity 
on the abelianization of F. Then we have the following short exact sequence 


( 1 . 1 ) 


1 ^ IA{F) Aut{F) GL(n,Z) ^ 1. 


Let PI{F) = EIIA{F) n IA{F) denote the sub-monoid of palindromic lA-automor- 
phisms of F. 

If T = Fn is a free group, then Collins [6] obtained a generating set for IiA{Fn). In 
particular, Collins proved that EYiA{Fn) is a group generated by pij ior 1 < i ^ j < n, 
where 



for k ^ i. 


In the same paper [6], Collins conjectured that EIlA{Fn) is torsion free for each 
n > 2. Using geometric techniques, Glover and Jensen m proved this conjecture and 


also calculated the virtual cohomological dimension of HA{Fn). Extending this work 


in m, Jensen, McCommand and Meier computed the Euler characteristic of YiA{Fn) 
and EIlA{Fn). In |16] . Piggott and Ruane constructed Markov languages of normal 
forms for IiA{Fn) using methods from logic theory. In |18l I19j . Nekritsukhin investi¬ 
gated some basic group theoretic questions about IiA[Fn). In particular, he studied 
involutions and center of IiA{Fn). In a recent paper [TO], Eullarton obtained a gener¬ 
ating set for the palindromic lA-automorphism group PI{Fn). This was obtained by 
constructing an action of PI{Fn) on a simplicial complex modelled on the complex 
of partial bases due to Day and Putman [7|. The papers m and uni indicates a 
deep connection between palindromic automorphisms of free groups and geometry. 
Recently, Bardakov, Gongopadhyay and Singh |3| investigated many algebraic prop¬ 
erties of nA(T)i). In particular, they obtained conjugacy classes of involutions in 
I{A{F2) and investigated residual nilpotency of IiA{Fn). They also refined a result 
of Eullarton [TO] by proving that PI{Fn) = IA{Fn) n EIlA'{Fn). 

The purpose of this paper is to initiate the study of palindromic automorphisms 
of free groups in varieties of groups. Let E be a free group in some variety. Then 
nA(E) = EIIA{F) X itSji and the following problem seems natural. 

Problem 1. When is EIIA{F) a group? Find a generating set for EIIA{F) as a 
monoid and as a group. 

Let F^ = F X ■■■ X F {n copies). Then the following problem is connected with 
the description of elementary palindromic automorphisms of F. 
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Problem 2. Let q = {qi,..., q-n) € -F”. When does the palindromic map 

(pq : Xi>-^ 'Wixm for 1 < i < n, 
defines an automorphism of F? 

Regarding the monoid of palindromic lA-automorphisms, we pose the following 
problem. 

Problem 3. When is PI{F) 1? If PI{F) 1, then find a generating set for 
PI{F). 

Let Nn,k = Fn/'jk+iFn be the free nilpotent group of rank n and step k. In this 
paper, we investigate the above problems for IIn,k with more precise results for k = 2 
and 3. The paper is organised as follows. 

In Section 2, we discuss Problem [1] and [2l In Theorem 12.11 we show that nAl(N„^fc) 
is a group. We also obtain some general results regarding central palindromic auto¬ 
morphisms of 'Nn,k ill Theorem 12.61 

In Sections 3 and 4, we discuss Problems [T] and El We prove that £TIA(N„p) = 
FnA(N„^ 2 ) in Proposition Em We find a generating set for nA(N„^ 2 ) in Proposition 
Em and prove that P/(N„^ 2 ) = 1 in Proposition 13.31 Finally, we find a generating set 
for £TIA(N„^ 3 ) in Theorem 14.41 

Note that, the natural homomorphism F„ —)■ I^n,k induces a homomorphism 

Aut{Fn) Aut{Nn,k)- 

It is well known that this homomorphism is not an epimorphism for k > 3 (see ID)- 
An automorphism of IIn,k is called tame if it is induced by some automorphism of 
Fn. 

Problem 4. Describe tame palindromic automorphisms o/N„^fc. 

We consider Problem E] in Section 5. In Theorem 15.81 we find a generating set for 
the group of central palindromic automorphisms of which satisfy the necessary 
condition of Bryant-Gupta-Levin-Mochizuki for such an automorphism to be tame. 
We also show that some of these automorphisms are tame. Finally, we conclude the 
paper with some open problems in Section 6. 

We use standard notation and convention throughout the paper. All functions 
are evaluated from left to right. If G is a group, then G' denotes the commutator 
subgroup of G, Z{G) denotes the center of G, and denotes the nth term in the 
lower central series of G. Given two elements g and h in G, we denote the element 
h~^gh by g^ and the commutator g~^h~^gh by [g,h]. Given gi, g 2 , ■ ■ ■, gk S G, we 
denote the element [• • • [[(/i, 52 ], S-s], ■ ■ ■, 9k] hy [gi, g 2 , ■ ■ ■, gk]- 

2. General results on palindromic automorphisms of 

In this section, we consider free nilpotent groups of rank n and step k. Let 
{xi, X 2 ,..., x„,} be a basis for Each n-tuple {pi,... ,pn) € ^ defines an 

endomorphism of N, which acts on the generators by the rule 

xf = Pi for each 1 < i < n. 
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It is well known that the endomorphism ?/) is an automorphism if the matrix [V’] = 
(logj.^. ipi)) lies in GL(n, Z). The main result of this section is the following theorem. 

Theorem 2.1. n 74 (N„^fc) is a group. 

First, we discuss Problem [2] for free nilpotent groups. 

Proposition 2.2. Let ^n,k be the free nilpotent group of rank n and step k. Further, 
let ip he the automorphism determined by {pi,P 2 , ■ ■ ■ ,Pn) & N” Ifp is an elementary 
palindromic automorphism, then the matrix \p\ is the identity matrix mod 2. 

For the converse is also true. In other words, if the matrix [p\ is the identity 
matrix mod 2, then automorphism p is an elementary palindromic automorphism. 

Proof. Suppose that p is an elementary palindromic automorphism. Then p = pq 
for some q = {qi,q 2 , ■ ■ ■ ,qn) G N”where Qi = ... Xn'^Ci and c* € for 

each 1 < z < n. Then 


xj 


QiXiQi 


— CjXr, 


X J- rf* . rf* 

-| Ji"j Jb 


= X 


‘Icx.i-, ‘2(y.in 


1 


'Xry 


. X: 




... Xn*^*" di , where di G N' 


n,A:* 


Hence [p] = 2[q\ + /, where [(?] = This proves the first part of the 

proposition. 

If y? G AutfNnp) and [p] = /(mod 2), then 


2o(.i-, 2cx.i. 


p{Xi) = X;^ *^X^ 


20 :/• +1 


2oi, 


dii 


where di G 2- Now using normal forms for palindromes in 


we can reduce the right hand side to the form CiXr, 

n,2 ‘ 


XiX-[ 


Ci G N(, 9 . This proves the proposition 


(as in O p. 557]), 
... Xn*" Ci for some 
□ 


Corollary 2.3. If the palindromic map pq defines a palindromic automorphism, then 
it is an I A-automorphism ofNn^k if and only if [q] = 0. 


Proof. Note that the elements yi,... ,yn generate if and only if they generate 
l^n,k modulo the commutator Hence the result follows from the above proposi¬ 
tion. □ 


Proof of Theorem 12.11 Since nH(N„^fc) = EIlAfNn^k) N it suffices to prove 
that i/nH(N„^fc) is a group. Clearly, is a monoid. It only remains to 

prove that if (/> G -EnH(N„^fc), then G EIlA(Nn,k)- Let (f G i/nH(N„^fc). Then 

xf = qla^iqi for qi G for each 1 < i < n. 

Define (pi = f and = qi for each 1 < i < n. Then we have 

gii = x"*i • • • x““" (mod 72 N„_fc) 

for some di- G Z. As discussed in Proposition l2.21 we have [p\ = 2 ( 0 *^.)+/ G GL(n, Z) 
and hence its inverse [p\~^ = 2(/3j^.) -|- I for some flij G Z. 
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Define i/'i G £'nA(N„^fc) by the rule 


xf^ = Xn" ■ ■ ■ x^i^XiXi''^ ■ ■ ■ Xn" for each 1 < f < n. 

Let (p2 = (pi' 4 ’ 1 - Then we have 

xf^ = qi^Xiqi^ for each 1 < f < n 

and for some G 'y2^n,k- 

Define 1/^2 G by the rule 

xf^ = q^^Xiq~^ for each 1 < f < n. 

It follows that 

xp'^^ = {qi^xiqi^)^^ = qf^ q~^Xiq~^qf^ for each I < i < n. 
Since i/)2 is trivial modulo 72N„,fc, we have 

(li2 = 9*2 (mod 73N„,fc)- 

Hence qi^ := q~^qf^ G 73N„^fe. Let (l>s = (I)2ip2- Then we have 

xf^ = WsXiqi^ for each 1 < i < n. 

Define V’3 G -L'nH(N„^fc) by the rule 


Then we have 


X, 




fo'^ each 1 < f < n. 


= {qi.Xiqi^)'^^ = gf® q^^Xiq^^qf^ for each 1 < i < n. 


Since ips is trivial modulo 72N„^fc, we have 

(ifa = 9*3 (mod 74N„,fc). 

Hence qi^ := q~^qtp G 74N„,fe. Let = (ps^Ps- Then we have 


xf* = qi^Xiqi^ for each 1 < i < n. 


Continuing like this, at the {k + l)st step, we obtain 

= qi^xiqi^^^ for each 1 < i < n, 

where G 7 A:+iNji^fc = 1. This implies (pk+i = 1 and hence ipk+i = 1- Thus we ob¬ 
tain two sequences of automorphisms ipi,'ip 2 , • • •, V’fc and (pi, (p 2 , ..., (/>fc in 
such that (pi+i = (pixpi for each / > 1. This gives 

1 = <Pk+l = (Pk‘4’k = (Pk-l^k-li^k = ■ ■ ■ = (pl1pl1p2 ' ' ' 'ipk- 

Hence (p~^ = (pp^ = V’l ^^2 ■ • • V’fc £ T'nH(N„^fc). This proves the theorem. □ 

We define the set of linear palindromic automorphisms by 


Ln(N„,fc) = U G I <P : 


Xi 


/y>^n /y.^1 /y. ./y.^1 rp 

%Ju ... ... Jb. 


Xj I —> Xj for j ^ i 


As a consequence of the above theorem, we obtain the following corollary. 
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Corollary 2.4. Every elementary palindromic automorphism (j) ofl>ln,k can be written 
as 4> = for some (p G LIl{Nn^k) and V’ G PI{^n,k)- 

We know that in Njj ^2 the reverse of the basis commutator of weight two is equal 
to its inverse, that is, 

[Xi,Xj] = [Xi,Xj]~^. 

The following lemma is a generalization of this observation for step k nilpotent 
groups for A: > 2. 

Lemma 2.5. Let yi, ■ ■ ■ ,yk G • • •, Xn}- Then the following equality holds in Nn,k 

[yi,...,yk] = 

Proof. We use induction on the step nilpotence k. Since 

[a, 6] = a~^b~^ab, [b,a] = [a,b]~^, 

we have 

[a,b] =bab~^a~^ = [6“^,a“^]. 

In a nilpotent group of step k, the following holds 

for all zi,..., Zk G l^n,k and all oi, .. . , Ofc G 
For k = 2, we have 

[yi,y2] = [yf^,yf^] = [y2,yi] = [yi,y2]~^- 
Suppose that our assertion is true for k > 2. Then for /c + 1, we have 


[yi, ■ ■ ■ 7yk,yk+i] 


This proves the lemma. 


[vk+i, [yi, • • ■,yk]] 

[[yi, • • • ,yfc],yfc+i]“^ 
[[yi,---,yfc]^“^^'‘’^\yfc+i]“^ 


□ 


Recall that an automorphism of a group is called normal if it sends each normal 
subgroup onto itself and it is called central if it induces identity on the central quotient. 
We prove the following result. 

Theorem 2.6. Let Nn,k be the free nilpotent group of rank n and step k. 

(1) If k is even, then the group of central palindromic automorphisms ofNn^k is 
trivial. 

(2) If k is odd, then the group of central palindromic automorphisms of l>ln,k is 
non-trivial and has a non-trivial intersection with the group of normal auto¬ 
morphisms ofNn^k- 
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Proof. First, suppose that k is even. Let <y9 be a central palindromic automorphism 
of Then 

i — 

where Cj G ^k^n,k for each 1 < i < n. Since XjCj is a palindrome, it follows that 
Ipcl = XiCi for each 1 < i < n. By Lemma [231 3 = c~^. Hence, 

XiQ = ClXi = C~^Xi = XiC~^ = XiCi, 

which gives Cj = 1 for all 1 < i < n. Hence (p is trivial. 

Next, we consider the case of odd k. Fix some elements ci,... ,Cn in the center 
Z(Pin,k) = 7fcNn,fc- Define an automorphism p of by the rule 

xf = Xicf for each 1 < i < n. 

By Lemma 12.51 is a palindromic automorphism. Indeed, Cj can be presented as a 
product of even powers commutators of weight k 

[yi ,... where yi,...,yk& {a^i, • • -.Xn] and a G Z. 

But the words 

[yi,...,yfc]“xi[yi,...,?/fc]“ 

are palindromes. Hence, if k is odd, then the subgroup of central palindromic auto¬ 
morphisms of 'Nn,k is non-trivial. 

Define the central automorphism 

= 9[9,zi,Z 2,.. .,Zk-i] for g G N^^k, 

where zi, 2 : 2 ,..., Zk-i G ^n,k are some fixed elements. By m (see also 0), V’ is a 
normal automorphism. If we put zi = Z 2 = ■ ■ ■ = Zk -2 = xi and Zk-i = xf in the 
above formula, then we obtain 

xf = Xi[xi, xi, xi,..., xi]^ for 1 < i < n. 

By the previous discussion, ■0 is a palindromic automorphism. This proves the claim. 

□ 


Remark 2.7. If tc G 7^13, then w G 7si3. Indeed, the map w 1—>■ w~^ is an 
automorphism of i3, which acts on the generators xi,... ,Xn as inversion Xi i-A xf^. 
Hence, if tc G ^sFn, then w~^ G 'ysPn and w G 'ysPn- 

We conclude this section by giving a formula for the product of commutators 

[yi, • • • ,y2fe][yi, • • • ,y2k] 
in N„^2fc+i- By Lemma 12.51 we have 

[yi, ■ ■ ■ ,y2fc][yi, • • • ,y2fc] = i(mod 72fc+iNn,2fc+i)- 

In other words, this is a central element in N„ 2 A:+i- Define a sequence of words 
W 2 k £ 72fc+i-Fn for /c = 1, 2,... by the recursive formula 

W2 = [yi,y2,yiy2] 
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and 

'W2k+2 = [W2k,y2k+l,y2k+2][yi, ■ ■ ■ , y2k, y2k+l, y2k+iy2k+2, y2k+2] for k = 1,2, - 

With these notations, we prove the following proposition which is of independent 
interest. 


Proposition 2.8. The following holds in N„^ 2 fc+i 

[yi, ■ ■ ■ ,y2k][yi, ■ ■ ■ ,y2k] = W2k, 
where yi,..., y 2 k CLre arbitrary elements in N„^ 2 fc+i- 


Proof. We use induction on k. For k = 1, the assertion was proven in Lemma 14.21 
Suppose that the lemma is true for k. Then we prove it for A: + 1. We shall use the 
commutator identities 

[a~^,b] = [b,a][b,a,a~^] and [a, 6“^] = [b,a][b,a,b~^]. 


Denote by 


Z2k = [yi, • • • ,y2k]- 

We will do all the following calculations in N„^ 2 fc +35 that is, modulo 72 fc+ 4 Tn- 
have 


We 


Z2k+2Z2k+2 


Z2k+2[z2k, y2k+l,y2k+2] 

Z2k+2 [y2k+2 ’ , y2k+l] ] 

^2fc+2[?/2fc+2’ [^2^+1’] ] 

by the induction hypothesis we get 

^2A:+2 [y2A:+2’ [y2fc+l’^2fcR'2fc ] ] 

^2fc+2 [y2k+2^ [z2kW2j} , y2fc+l]] 

^2A:+2 [2/2A:+2’ [^2fc, y2fc+l]] [2A2fc+2> [^2A: ’ 2A2 A:+i]] 

^2fc+2 fe+2> [^2fc,y^fc+i]] [u’2k,y2k+l,y2k+2] 

Z2k+2 [yfk+2Ay‘2k+l,Z2k][y2k+l,Z2k,yfk+i]] ['W2k, y2k+li y2k+2] 

Z2k+2 [yfk+2^\-y'ik+l^ Z2k]] fe+2’ [y2fc+l)^2fc,2/^fc+i]] [w^2fc, y2fc+l, y2fc+2] 
^2A:+2 [?/2A:+l,^2fc,?/2fc+2] [y2fc+l, ^^2^, ^2^+2,1/^fc+2] 

[z2k , y2fc+l, y2fc+l, y2fc+2] [W2k , y2fc+l, y2k+2] 

Z2k+2 [[^2fc) y2fc+l]~^, 2/2fc+2] [z2kiy2k+liy2k+2,y2k+2] 

[z 2 k, y2fc+l, y2fc+l, y2fc+2] [^>2^, y2fc+l, y2A;+2] 

^2fc+2 [[^^2fc, y2fc+l] ^)y2fc+2] W2k+2 

Z2k+2 [y2fc+2, [^2A:, y2fc+l]] [y2fc+2, [2:2^, 2/2fc+l], [2:2^, y2fc+l] R'2fc+2 
22fc+2 [22fc) 2/2fc+l, y2fc+2]~^ 'W^2fc+2 
22fc+2 2^2fc+2 ^2fc+2 
R'2A:+2- 
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This proves the proposition. 


□ 


3 . Elementary palindromic automorphisms of 


For /c = 1, the group is a free abelian group of rank re. Therefore, Aret(N„^i) 
can be identified with GL(re, Z). Note that nA(N„^i) = EnA(N„^i) xi QSn- It follows 
from Proposition 12.21 that an automorphism (p € Enj4(Nn,i) if [4>] is an element of 
the kernel of the natural epimorphism SL(re,Z) ^ SL(re,Z/2Z). But, for example, 
the matrix diag{—l, —1,1) € SL(3,Z) does not define an elementary palindromic 
automorphism of N„^i. 

Proposition 3.1. EnA(N„^ 2 ) is isomorphic to Enj4(N„^i). 


Proof. Any element of N „^2 is of the form 

p = .. x"" zff*, where Zki = [xk,xi]. 

l<l<k<n 

We see that, = xiXkXf^xf^ = [xf^,x'jf^]. Since [xi,Xk] is a central element in 
Nn, 2 ) we have 

= xixkxj^xff.^ = xixk[xi,xk\xf.^xf^ = [xi,Xk]. 

This implies 'Zki = [xi,Xk\ = {xk,xi\~^ = and hence 


n—1 


U = 


n ‘u“i\ 


n-j 


l<l<k<n j=0 

Thus any automorphism p : Xi pxip for 1 < i < re is of the form 


(j) 2ai 

X ' - nn rft 

- U./1 • • • Jb, 


20;^+! 




^‘^OLn 


which is an element of EnA(N„^i). Hence the result follows. 


□ 


In O Proposition 2.7], some normal form of palindromes in N „^2 was obtained. 
Using this normal form and a result of Collins on generators of IlA(Fn), we easily 
obtain the following. 


Proposition 3.2. nA(N„^ 2 ) is generated by ti, 


hij ■ 


Xi ^ 
Xk 


X jX'iX j 
' Xk 


where 1 < i ^ j < n and 1 < I < n — 1. 


ai^i+i and 
for k^i, 


Next, we consider the palindromic lA-group. 


Proposition 3.3. P/(N„^ 2 ) = .E'IIA(N„^ 2 ) ri/A(N„^ 2 ) = 1- 

Proof. If 0 G EnA(N„^ 2 )) then it is generated by the elementary palindromic auto¬ 
morphisms Hij given above. Using the normal forms for N „^2 (see [2]), we see that 
Hij does not belong to /A(Nn,^ 2 ) for all i,j. Hence the result follows. 

Alternatively, note that (p G /A(N„^ 2 ) implies [p] = 0. So, xf = cJXjCj for some 
Cj G N(j2- But every element in N(^ 2 can be written as product of Zij = [ xi , Xj ] for 
1 < i,j < n. Noting that zij = z~^ and Zij commute with x/s, the result follows. □ 
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Remark 3.4. The above proposition is not true in general for for k > 3. For 
example, consider the following automorphism cj) in Atit(N 2 , 3 ) 

, f I-^ Xl[x2,Xl,Xlf = [x2,Xl,Xl]xi[x2,Xl,Xl] 

■ \ X2 I-5^ X2. 

Note that [y,x,x\ is a central element in N 2,3 and [y,x,x] = \y,x,x\. Hence, cj) is a 
non-trivial element of P/(N 2 , 3 ). 

4. Elementary palindromic automorphisms of N„^3 

In this section, we find a generating set for En^(N„^ 3 ). It is evident that this 
generating set contains automorphism //jj for 1 < i ^ j < n and some central 
automorphisms of N„^ 3 . Note that this claim is true for arbitrary free nilpotent groups 
Hence, we need to study central palindromic automorphisms. We remark that 
every central palindromic automorphism is an elementary palindromic automorphism. 
First, we prove the following lemma. 

Lemma 4.1. If wxiwx^^ = l(mod 73 N„^ 3 ), then w = l(mod 72 N„^ 3 ). 

Proof. Write the word w as a product 

W = WlW2, 

where wi = xf^x^^ ... a* € Z and W 2 G 72 N^, 3 . Then 

W 1 W 2 X 1 WI wlxf^ = 1 (mod 73 N„^ 3 ). 

In particular, 

wixiwlxf^ = 1 (mod 72 N„^ 3 ). 

In other words, 

wiWI = 1 (mod 72 N„, 3 ). 

Since ici = ur (mod 72 N„^ 3 ), it follows that wf = 1 (mod 72 N„, 3 ), that is, wi = 
1 (mod 72 N„, 3 ). □ 

Note that a central palindromic automorphism (p acts on the generators xi,..., 
by the rule 

xf = WiXiWi, where wi G N „^3 and 1 < z < n. 

Then by Lemma [4.11 we can assume that Wi = UiVi, where Ui is a product of commu¬ 
tators of weight 2 and Vi G 'ysNnp- By Lemma [231 vl = Vi and hence 

xf = UiXiUlvj for 1 < z < n. 

Next, we prove the following lemma. 

Lemma 4.2. If x & Nn ,3 and 

u= [xa,X 6 ]P“^ where pab G Z, 

l<fo<a<n 

([Xa,Xb,x][Xa,Xfe,Xfc][Xa,Xb,Xa])^“'’ • 

l<b<a<n 


then 


uxu = X 
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Proof. We have 


UXU = XX ^uxu ^uu = x[x, u ^]uu = x[u, x\uu. 


Note that [u,x] G 73 N „,3 and uu G 73 N„^ 3 . Since 

U= [Xa, XbY°^*’ where Pah G Z, 


l<b<a<n 


it follows that 


[w, x] = 


[Xa,Xb,X\ 


l<b<a<n 




l<h<a<n 


Further, 


[Xa,Xb][x^^,Xf^] = [Xa,Xb\ixbXa)[xb,Xa]ixbXa)~^ 

= [Xa,Xb\iXbXa)[Xa,Xb]~^iXbXa)~^ 
= [[Xa,Xb]~^,iXbXa)~^] 

= [Xa,Xb,XbXa]. 


Hence, 


UU= ([Xa,Xfe,Xfe][Xa,Xb,Xa])^“*' . 


l< 6 <a<n 


In this way, we have 


UXU = X {[Xa,Xb,x][Xa,Xb,Xb][Xa,Xb,Xa]y 


l<b<a<n 


Now, if 


[xa, Xfe]^“'’’7 where pab,i G Z and 1 < i < n, 


l< 6 <a<n 


xf = {UiXiUi)vj 


Xi { ([Xa,Xfe,Xi][Xa,Xb,Xfe][Xa,Xb,Xa])^“'’’’ vf 


l<b<a<n 


for 1 < i < n. Since (p acts independently on each letter x* and all the letters are 
equivalent, it is enough to understand what is the action of (p on the letter Xn- From 
the above formulas it follows that 99 is a product of automorphisms of the type 

Clb - rp r rp rp , rp 1 F rp rp , rp .IF rp rp , rp 1 

n — ‘^n[‘^a 5 *^0?‘^nj [‘^a?‘^0? L‘^a 5 *^0?‘^aj 


ahc rp \ rp rp, rp 1 ^ 

n — ’^b) '^c\ • 
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We can assume that c > b and a > b. Hence, these formulas contains only basis 
commutators m Chapter 5]. 

Note that the words 


Wab = [xa, Xb, Xn][xa, Xb, Xb][xa, Xb, Xa], where 1 < 6 < a < n 

are independent in and the number of these words is equal to n(n — l)/2. In 

other words, the number of these words is equal to the dimension of the quotient 
72 N„, 3 / 73 Nn, 3 - Define the subgroup 

H = { Wab, [xa, Xb, Xcf \ 1 < b < a < n and 1 < 6 < c < n) . 

Then we have the following isomorphism 


73N„,3/^ - 


where q = dim(73N„,3) - dim(72N„,3/73N„,3) 
Thus, we have proved the following. 



n{n — 1) 
2 


Proposition 4.3. The group of central palindromic automorphisms o/N „^3 is gener¬ 
ated by the automorphisms ipab,i and ipabc,i, where 1 < b < a < n, 1 < b < c < n and 
1 <i <n. Further, these act on the generators xi ,... in the following manner 


^ab,i 


Xi I-^ Xi[Xa,Xb,Xi\[Xa,Xt,Xjy\[Xa,Xb,Xa 

Xj I —Xj for j ^ i 


Vabc,', 


and 

X . I V /v» . r ry /y» , ry 1 2 
2 I T vt2 ‘^cj 

Xj I—s- Xj for j / i. 

The quotient of the group of central automorphisms by the subgroup of central 
palindromic automorphisms is isomorphic to the group , where 

q = dim(73N„,3) - dim(72N„,3/73N„,3) = 


From this follows the main result of this section. 


Theorem 4.4. The group iiin^(N„^ 3 ) is generated by automorphisms pij, where 
< i ^ j < n and by central automorphisms (pab,i and <Pabc,i, where 1 < b < a < n, 
1 <b < c < n and \ < i < n. 


5. Tame palindromic automorphisms of N„^3 

Recall that an automorphism of = Fn/^k+iFn is called tame if it is induced 
by some automorphism of free group Fn- In the opposite case, it is called a wild 
automorphism. 

In the paper [5], a necessary condition for a central automorphism of a free nilpotent 
group Fln,k with k,n > 2 to be a tame automorphism was determined. The purpose of 
this section is to describe central palindromic automorphisms of free nilpotent groups 
N „^3 for which this necessary condition holds. 
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To formulate the necessary condition, we recall the definition of Fox’s derivatives. 
See [9] or [H Chapter 3] for details. Let ZFn be the integral group ring of the free 
group Fn- The j-th Fox derivative is a map 

dj : ZFn ZiFn 

defined on the generators xi,..., by the rule 

1 ^ i. 

Each dj is a Z-linear map and the following condition holds 

dj{uv) = dj{u) + udj{v) 
for all u,v € Fn- From this, it follows that 

dj{u~^) = —u~^dj{u) for all u G Fn- 

The ring ZFn has a fundamental ideal A called the augmentation ideal given by 

A = Ker (e : ZFn Zj) . 

Here e is a ring homomorphism defined on the generators xi,..., x^ as 

e(xj) = 1 for all 1 < i < n. 

From the evident relations 


uv — 1 = u{v — 1) + (u — 1) 

and 

[u, x] — 1 = u~^v~^{{u — l){v — 1) — {v — l)(u — 1)) 

where u,v € Fn and [u,v] = u~^v~^uv, it follows that the ideal A is generated by 
elements xi —1,..., x^ —1. Further, it follows that w — 1 G A*’ for all w G 'ykFn- It also 
follows that [A, A] is an ideal of ZFn and is generated by ring commutators ab — ba 
for a, 6 G A. Some other properties of A and connections with Fox’s derivatives one 
can found in [nms]. 

A necessary condition for a central automorphism of a free nilpotent group N„ ^ to 
be a tame automorphism is given by the following theorem of Bryant-Gupta-Levin- 
Mochizuki [5]. 

Theorem 5.1. [5]. Let n and k be positive integers, where k >2. Let wi,... ,Wn be 
elements of '^k^n,k (p be the automorphism of satisfying xf = XiWi for each 
1 <i <n. Let ui, ■ ■ ■ ,Un be elements of 'jkPn such that Ui'fk+iFn = Wi- If P is tame, 
then 

cIlUl + • • • + dnUn G ^A^ ^ n [A, A]^ + A^. 

It can be seen that, if a central automorphism p of N „^3 given by 
xf = XiWi for Wi G 73 N „,3 and 1 <i <n 


is tame, then 


diwi + • • • + dnWn = 0 (mod R) 


(1) 
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where i? = [A, A] + A^. This follows from the fact that A^ C [A, A], Since the ideal 
[A, A] is generated by the ring commutators ((tt — l)(i; — 1) — (i; — 1 )(m — 1)) = uv — vu, 
it follows that the quotient ring "LF^/R is commutative. Moreover, from the equality 

w{u — l)(u — 1) = (u — l)(u — 1) + (tc — l){u — l)(u — 1), 

we get 

Xi{xj — l){xi — 1) = (xj — l){xi — 1) (mod R) , where i,j,l G {1,... ,n}. 

From the above properties of the quotient ring hFn/R and Fox’s derivatives, we 
obtain 

di[Xa,Xb,Xc] = 0, 

= 0 , 

di[Xi,Xa,Xb\ = (Xa - l)(xfe - 1), 

= -(Xa - 1)(X6 - 1), 

di[Xi,Xa,Xi] = {Xi - l){Xa - 1 ), ^ 

9i[Xa,Xi,Xi] = -{Xi - l)(Xa - 1), 
di[Xi,Xa,Xa] = (Xa - 1)^, 
di[Xa,Xi,Xa] = -{Xa - 1)^. 

Here different letters denote different indices and the symbol = means equality modulo 
the ideal R. For example. 


di[Xi,Xa,Xb] = di{[Xa,Xi]Xf^^[Xi,Xa\Xb) 


= di[Xa.,Xi] + [Xa-,Xi]x^^di[Xi,Xa] 

= di {x~^X~^XaXi) + [Xa,Xi]x^^5i (x'^X'^XjXa) 

- /y» 1 /y> ^ I rf* 1 rf* ^ I [" rf* rf* , 1 rf* ^ f /y^ ^ I /y» ^ /y> 1 A 

~ “r [Xa, \ ) 

= (Xa - 1) + {[Xa, Xi] - 1) X^^X“^X“^ (1 - Xa) + X^^X“^X“^ (1 

= Xa^X-^ (Xa - 1) + X^^X"^X"^ (1 - Xa) 

= Xa^X~^ (Xa - 1) + X^;"^ (1 - Xfe)x“^X“^ (1 - Xa) X~^Xa^ (1 - Xa) 

= (Xa - l)(Xfe - 1) + (x“^X“^ - X“^X“^)(Xa - 1) = (Xa - l)(Xfe - 1). 

As a consequence of the above observations, we obtain the following example which 
establishes the existence of wild automorphisms of free nilpotent groups. 


Example 5.2. For example, consider the case of N 2 , 3 . Take the automorphism 

, f Xl I—> [x 2 ,xi]xi[x 2 ,xi] 

■ \ X2 I-^ X2. 

We claim that this automorphism is wild. Note that [x 2 , xi]xi[x 2 , xi] = xi[xi, X 2 , xi]. 
But 

(9i[xi,X2,Xi] = (xi - 1)(X2 - 1) 7^ 0, 921 = 0, 
this contradicts (1) above. Therefore (p must be wild. Thus, the elements mj, where 
do not provide a complete set of generators for EnA(N 2 , 3 ). 

The following remark will be useful. 
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Remark 5.3. For each index i = 1,..., n and each pair of words u, v on the letters 
xi ,..., Xj-i, Xj+i, ..., in the free group the map 


(f) : 


UXiV 

■ Xj for j ^ i 


is an automorphism of Fn 


By Proposition 14.31 the group of central palindromic automorphisms of is 
generated by automorphisms ipab,i and ^abc,iy where l<6<a<n,l<6<c<n 
and 1 < i < n. Recall that, these act on the generators xi,... ,Xn in the following 

Xi[Xa, Xb, Xi] [Xa, Xb, Xfe] [Xa, Xb, Xa] 

Xj for j i 


manner 


( Xi 1— 


^ab^i ' 


and 


^abc^i • 


Xi 

Xi 


Xi[Xa,Xb,Xcr 
■ Xj for j 7 ^ i. 


Further, we will assume that the indices a, b, c, i and so on are arbitrary and not 
necessarily satisfy the above inequalities. Under this assumption, the corresponding 
automorphisms are central palindromic, but not necessary independent. 

Next, we decide which of these automorphisms are tame. 


Lemma 5.4. An automorphism (pab,i is tame if and only if the indices a, b, i are all 
different. 

Proof. The tame condition (1) for the automorphism (pab,i das the form 

di[Xa,Xb,Xi] + di[Xa,Xb,Xa] + di[Xa,Xb,Xb] = 0 . 

If a = z 7 ^ 6, then using (2), we get 

di[Xa,Xb,Xi] + di[Xa,Xb,Xa] + di[Xa, Xb, Xb] = 2{xi - l){Xb “ 1 ) + “ 1 )^ ^ 0 . 

If a 7 ^ 6 = z, then using (2), we get 

di [Xa ) ^b, 4“ di \^a, ^b, ^a] T di ^b, ^b] — 1) (Xj 1) (Xq I) ^0. 

If o 7 ^ z 7 ^ 5, then using (2), we get 

di[Xa,Xb,Xi] + di[Xa,Xb,Xa] + di[Xa,Xb,Xb] = 0 . 

By Remark, in this case ‘Pab,i is tame since 




= Xi [Xa, Xb, Xi] [Xa, Xb, Xb] [Xa,Xb, Xa] 
= Xi[Xa,xf^ ,X~\xa,Xb,XbXa] 

= [Xa,Xf^ ,X~^]Xi[Xa,Xb,XbXa] 

= [Xa, X^^]"^Xi[Xa, Xf^][Xa, Xb, XftXa] 


This proves the lemma. 

Lemma 5.5. The automorphism (pabc,i is tame if and only if a, b, c, i or a, b, c 
are all different. 


□ 
= i 
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Proof. The tame condition (1) for (pabc,i has the form 

di\Xa.iXi).,Xc\ =0. 


In other words, 


di[Xa,Xb,Xc] = 0. 


By (2), the automorphism </?afec,i is tame if a,b,c,i or a,b,c = i are all different 
indices. For different a, b, c, i, the automorphism ipabc,i is evidently tame. For different 
a,b,c = i, we have 




Xi[Xa,Xb,Xif = Xi[xl,X^ 


]Xi = [x^,Xf^ ] Xi[x^,Xf^ ] 


which is a tame automorphism. 


□ 


Let (/J be a central palindromic automorphism of for which condition (1) 
holds. By Lemma 15.41 and Lemma 15.51 it is enough to assume that (/? is a product of 
automorphisms 

^ibc^i' 

Since 

Pai,i ~ Pia,i and = <Piai,i, 

it is enough to assume that is a product of automorphisms 


^ibc^i- 

Further, note that 

^ai.i '•Paii.i r 1 

X ' - /Y> ’ I /y* /Y> . /Y> 

i — '^a\- 

Hence, if we introduce the automorphism i given by 




X , t y /Y> , I /y» /y» , /Y> 

I ' f '^a\ 

Xj I —> Xj for j ^ i, 


then it is enough to consider the product of automorphisms 

Paii,ii Pibc,i' 

Since 

/ 2 _ -1 
L’aiji Piaa,ii 

it follows that 


A{a,i) B{a,i) 
ai,i r aii^i 


</^=n 

i=l 

where 

a^i 

and A{a,i), D{b,c,i) G 2- 

Since 

^. TT A™ rr rr- TT fr- r,, -r 

\\ \[^a')’^a\ ’^i') ’^i\ j 11 ’^bi '^c\ ? 

a^i b^c^i 


n Afp- 

b^c^i 
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condition (1) has the form 

n 

(7l(a, i){xa - 1)^ + B{a, i){xa - l){xi - 1)) 

2=1 a /2 

n 

= ^ ^ D{h,c,i){xb - l){xc- l). 

2=1 b^c^i 

This is further equivalent to the system 


'^'^ A{a,i){xa-lf ^0 ( 3 ) 

2=1 a^i 

and 

n n 

^ ^ B(a, i){xa - l)(xi - 1) = ^ ^ D{b, c, i){xb - l){xc - 1). (4) 

2=1 a^i 2=1 b^c^i 

Recall that Sn is a subgroup of nyl(N„^fc) which acts on the generators xi ,... ,Xn 
in the following manner 

xf = Xo-(i), where 1 < i < n and a G Sn- 

The following lemma holds. 

Lemma 5.6. The subgroup o/N „^3 whose elements satisfy the relation 

n 

2=1 a^i 

is generated by the automorphisms 

, where a G Sn- 

In partieular, if n = 2, then this subgroup is trivial. 


Proof. First, we consider the case n = 2. The relation (3) has the form 


A(l, 2)(xi - if + ^(2, 1 )(X 2 - if = 0. 


Therefore ^(1, 2) = A{2, 1) = 0. 

Let n > 3. Put A{i, i) = 0 for 1 < i < n and rewrite relation in equivalent form of 
the system of linear equations 

n 

T(a, i) = 0, where 1 < a < n. 

2=1 

Corresponding automorphisms 

n 

■00 = n ’ where 1 < a < n 

2=1 

act on xi,..., Xn by the formula 

xf“ = Xi[Xa,Xi,Xa]^(“’*^ for 1 < Z < U. 
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A permutation a € Sn acts on by the rule 

i’l = V'< 7 (a), where 1 < a < n. 
Thus it is enough to consider only the automorphism 


•01 = where A(l,z) = 0. 


2=1 


2=1 


A vector 


T3,3- 


□ 


(A(l,2),...,A(l,n)) 

n 

such that YL A(l,i) = 0 is a linear combination of vectors 
2 = 1 

(1,-1,0,0,...,0,0), (0,1,-1,0,...,0,0),..., (0,0,0,0,..., 1,-1) 

Hence, in the generating set, it is enough to include automorphisms 

0ii,i00]+i,i+i’ where 1 = 2,..., n - 1. 

The cycle a = (23 ... n) acts on them as follows 

= 0 i,i+i,i+i 00 i+ 2 ,i+ 2 > where i = 2,...,n-2. 

Hence, modulo the action of we can take only one automorphism 012,20 
Lemma 5.7. A subgroup of the automorphism group o/N,i ,3 that satisfy the relation 

n n 

^ ^ B{a, i){xa - l){xi - 1) = ^ ^ D{h, c, i){xb - l){xc - 1) (4) 

2=1 a^i 2=1 b^c^i 

for n > 3 is generated by automorphisms 

(v^23i,i)'^, (v^i23,iv^322,2)'^, where a G 
For n = 2, this subgroup is generated by a single automorphism ip with 

= xi[x 2 ,xi ,and = xi[x 2 ,xi,X 2 ]^, 

which is inner. 

Proof. First, we consider the case n = 2. The relation (4) has the form 
H(2,1)(X2 - l)(xi - 1) + H(l, 2)(xi - 1)(X2 - 1) = 0. 

Hence, the corresponding automorphism has the form 

P = where B{2, 1) + B{1, 2) = 0 

and is a power of the inner automorphism 

f Xl I-^ Xl[x2,Xl,Xl]2 = 

\ X2 I -Xi[x2,Xi,X2]^ = . 

Let n > 3. The relation (4) is equivalent to the system of linear equations 

B{a, i) + B{i, a) = iD{a, i, k) + D{i, a, k)) , where 1 < a 0 i < n. (5) 

k^a^i 
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This system of equations has {v? — n)l2 equations, one equation for each pair of 
different indices a ^ i. Let us fix a pair a ^ i. The automorphism which corresponds 
to relation (5) has the form 

in = TT TT 

r Tail,I riaa^a XX ^kat,k Xi ^kia,k 
k^a,i k^a^i 

and act on xi,..., x„ in the following manner 

( Xfc I-for A: / o, z 

(/? : < Xa I-^ Xa[xi, Xa, 

I 'T' • I \ . r np /yt . /yt . 1 2 .B 

\ 0/2 I 7 0/2 [0/(2 5 0/2 5 vt/2j 

Using the Jacobi identity, we get 

[xfc,Xi,Xa][Xi,Xa,Xfc][Xa,Xfc,Xi] = 1. 

We can rewrite the action of in the form 

Xk '-Xfc[xfc,Xa,Xi]^(^(“’*’'')+-°(*’“’*'))[Xa,Xi,XA:]2^(*’“’'') for k a,i 

(n ‘ / nr \ _V t* [t*- 't nr l2-B(2,a) 

^ [*^2 5 *^615‘^aj 

X . I V rp . r rp np . rp . 1 2 .B (Q.,2i 
2 I 7 0/2 [0/(2 5 0/2 5 O/ 2 J 


The map 


4 Xa,Xi,XA:]^^^*’“’^^ = ^ ^ foT k ^ a,i 


Xk ’ 7Xk[ 

Xa I ^ Xa 
Xi I V Xi 

is a tame automorphism (central and palindromic). It can be written as a product 

n Dii.a.k) 

^aik,k ■ 

k^a,i 

It is not difficult to see that the automorphism (faik,k conjugates to the automorphism 
¥’ 231,1 by some permutation in Sn- Going modulo these automorphisms, we have 

{ Xk < —^ Xfc[xfc,Xa,Xi]2^(“’*’^) for ky^a,i 

/y* I_L /y* [/y*. /r* /r* l2.H(2,a) 

' ' ‘^a [‘^2 5‘^a5‘^aj 

rp . I V rp . r rp rp . rp . 1 2.B (Q.,2i 
0/2 I 7 0/2 [0/(2 5 0/2, O/2J ? 

where-B(a, i) +-B(i, a) = ^ T)(a,i,/c). 

k^a,i 

Evidently, the automorphism 99 is a product of automorphisms of the following 
type 

( Xk I—^ Xk[xk, Xa, for k^ a,i 

V? : < Xa I-S' Xa 

I rp . I V rp . r rp rp . rp . 1 2.B ((2,2^ 

^ 0/2 I 7 0/2 [0/(2 5 0/2 , O/2J 

with B{a,i) = D{a,i,k) and 

k^a,i 

Xk I—S' XA;[xfc,Xa,Xi]^^(“’*’^) for k ^ a,i 

r ■ { Xa< -S' Xa[Xi,Xa,Xa]^^b,a) 

X 2 I ^ X j • 
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where-B(i, a) = ^ D{a,i,k). 

k^a^i 

Note that automorphisms of this form are conjugate by some permutation from 
Sn- For example, we can take a = (12). Therefore it is enough to consider only one 
of them, for example, the second. Moreover, modulo the action of Sn, we can assume 
that a = n — 1 and i = n. Hence, we have 

( Xk I-^ for fc = 1,..., n - 2 

^ \ Xyi—\ I Xfi—i\Xni Xyi—1-, Xn—l\ ^ ^ 

\ Xfi ' ^ Xfii 


n—2 

where B{n,n — 1) = ^ D{n — 1, n, h). This automorphism is a product of powers of 
k=l 

automorphisms 

{ Xk I-> Xk[Xk,Xn-l,Xn]‘^ foT 71,71-1 

Xn—1 ' ^ Xyi—l[Xn,Xfi—i,Xn—l\ 

Xn ' ^ Xn- 

Each of them conjugate by some permutation to the automorphism </?i 23 ,i¥^ 322 , 2 - D 


For convenience, recall that 

diwi H-h dnWn = 0 (mod R). (1) 

In view of Lemma 15.41 and Lemma 15.51 we can formulate the main result of this 
section. 


Theorem 5.8. The subgroup of central palindromic automorphisms of which 
satisfy (1) for n > 3 is generated by the automorphisms 

{T23,iT , {T23A,iY , {T231,iY , {'f’l2,2'f’l‘i^'iY ■! {T123,ITZ22,2Y i 

where a & Sn and the automorphisms g^ 23 ,i, 9 ^ 234 , 1 , ¥^ 231,1 are tame. 

For n = 2, this subgroup is generated by the single automorphism ip with 

Xi = xi[x 2 ,xi,xi]^ and X 2 = xi[x 2 ,xi,X 2 ]^, 

which is tame. 


6. Some Problems 

Next, we discuss some open problems regarding palindromic automorphisms of free 
nilpotent groups. We define a hltration of ii'nA(N„ fc) as follows 

PIl{Fln,k) = !<('€ En^(N„,fc) \ 4>: Xi>-^ qiXiQi, where qt G 7 zN„_fc for i = 1,... ,n 

It follows from the proof of Theorem 12.11 that PlifNnY is a group for each 1. Note 
that En^(N„,fc) = P/i(N„,fc), PI{T\n,k) = Ph{^n,k) and we have 

EnAl(N„,fc) = Phi^nM) > PH^um) > ■> Ph{^n,k) > 1. 

Also, we can take the lower central series of P/(N„^fc) 

PI{^n,k) = llPI{^n,k) > 72F’/(Nn,fc) > ' ' ' 


PALINDROMIC AUTOMORPHISMS OF FREE NILPOTENT GROUPS 


21 


Note that Pl 2 {^n,k) = 'yiPI(^n,k)- It would be interesting to see connections be¬ 
tween the groups 'ysPI{^n,k) and PIi{Nn^k) for s,l>l. 

Obtaining generators and relations of the groups P/;(N„ fc) would provide better 
understanding of these groups. For I = 2 and n = 3, Proposition 031 gives a generating 
set. For I = 3 and n = 3, the group P/(N„^ 3 ) is generated by the automorphisms 
‘i’abc,!- We see from Theorem 12.61 that if I is even, then is trivial. Also, it 

follows from the proof of Theorem 12.61 that, if I is odd, then is non-trivial 

and generated by the automorphisms of the form Xi ^ Xi[yi,..., where yi,... ,yi 

are arbitrary elements of 

In [3], generators of EIlA{F 3 y n/A(P 3 ) were obtained. In view of [3l Proposition 
6.6], we conjecture the following. 

Conjecture 1 . The elements of the form [nik, generate PI(Nn,3)- 

We conclude with some more open problems. 

Problem 5 . Are the automorphisms V’12,21/^13^3 and (/:’i23,19^322,2 tame? 

Problem 6. Describe the intersection of the group of normal automorphisms and the 
group of palindromic automorphisms of free nilpotent groups. 

Problem 7 . Describe the intersection of the group of pointwise inner automorphisms 
(class preserving automorphisms) and the group of palindromic automorphisms of free 
nilpotent groups. 
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